Application No.: 09/818,688 
Amendment Dated: May 1 1 , 2004 

Amendments to the Claims: 

The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1) . (Currently Amended) A method, comprising: 

performing repeatedly edge profiling on a program using hardware and softwa re, 
includin g directly measuring branch execution frequencies over an entire execution period of 

the program ; 

detecting profile phase transitions repeatedly; and 

optimizing the program based upon the profile phase transitions and edge profile. 

2) . (Previously Presented) The method of claim 1 , wherein performing repeatedly edge 

profiling comprises: 

using software to insert edge profiling instructions and arrange profile data; 

executing the program; and 

using hardware to update profile phase transitions, and signal phase transitions. 

3) (Original) The method of claim 2, wherein using software to insert profiling 

instructions comprises modifying branch instructions to assign an identifier to one or 

more profiled edges, and to assign a value to an edge selection field. 

4) . (Previously Presented) The method of claim 3, wherein using software to insert profiling 
instructions further comprises inserting a profile identifier instruction when the profiled edge 
lacks at least one of a branch instruction; an initialize profile instruction; and a set offset 
instruction. 
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5) . (Original) The method of claim 2, wherein using hardware comprises translating edge 
profiling instructions into profile update operations. 

6) . (Original) The method of claim 4, further comprising: 

loading a profile information register with a base address, an offset value, a trigger- 
counter, and a flag. 

7) . (Original) The method of claim 5, further comprising: 

intercepting with hardware the profiling instructions; 
generating a profile update operation; and 
updating profile counters. 

8) . (Previously Presented) The method of claim 1 , wherein detecting profile phase transitions 
repeatedly, comprises generating an interrupt signal by the hardware when the profile phase 
transition occurs. 

9) . (Original) The method of claim 8, further comprising: 

determining if a program edge is hot, comprising 

determining if the profiling instruction is executed, and 

updating profiling counters associated with the profiling instruction; 
determining if a cold edge becomes a hot edge, comprising 

incrementing and decrementing trigger counters, and 

detecting if trigger counters overflow and underflow; 
preventing a false phase transition by detecting trigger counters underflow. 



10). (Currently Amended) A system, comprising: 
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a processor pipeline to generate a profile ID for each profiled edge, and generate profile update 
operations; 

a profile information register coupled to the processor pipeline; 

a first logic device to accept the profile update operations and profile ID to generate a memory 
buffer address; 

a profile cache to accept the buffer address connected to the first logic device; and 
a second logic device coupled to the profile cache configured to generate a phase transition 
interrupt signal, 

wherein the system performs edge profiling on a program including directly measuring branch 
execution frequencies over an entire execution period of the program , detects profile 
phase transitions repeatedly, and optimizes the program based upon the profile phase 
transitions. 

1 1) . (Original) The system of claim 10, wherein the processor pipeline 

executes the program; 

intercepts profiling instructions and updates profile counters; and 
updates profile phase transition trigger counters, and 
signals phase transitions. 

12) . (Original) The system of claim 1 1 , wherein the software inserts edge profiling 
instructions for modifying branch instructions to assign an identifier to one or more profiled 
edges, and to assign a value to an edge selection field. 



(Original) The system of claim 12, wherein the software while inserting edge profiling 
instructions, also inserts a profile identifier instruction when the profiled edge does not have a 
branch instruction; an initialize profile instruction; and a set offset instruction. 
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14) . (Original) The system of claim 1 1 , wherein the processor translates edge profiling 
instructions into profile update operations. 

15) . (Original) The system of claim 1 3 , wherein the processor pipeline loads a profile 
information register with a base address, an offset value, a trigger-counter, and a flag. 

16) . (Original) The system of claim 14, wherein the processor pipeline: 

intercepts the profiling instructions; 
generates a profile update operation; and 
updates profile counters. 

17) . (Original) The system of claim 10, wherein the logic device generates an interrupt signal 
when the profile phase transition occurs. 

1 8) . (Previously Presented) The system of claim 1 7, wherein the processor: 
determines if a program edge is hot, by determining if the profiling instruction is executed, 

updating profile counters associated with the profiling instruction, and determining if the 

trigger counters overflow; 
determines if a cold edge becomes a hot edge, comprising 

incrementing and decrementing trigger counters,' 

detecting if trigger counters overflow and underflow; 
prevents a false phase transition by detecting trigger counters underflow. 



£T AVAILABLE COPY 



Application No.: 09/818,688 
Amendment Dated: May 1 1 , 2004 

1 9) . (Currently Amended) A computer-readable medium having stored thereon a plurality of 
instructions, said plurality of instructions when executed by a computer, cause said computer to 
perform: 

performing repeatedly edge profiling on a program , including directly measur ing branch 
execution frequencies over an entire execution perio d of the program; 
detecting profile phase transitions repeatedly; and 

optimizing the program based upon the profile phase transitions and edge profile. 

20) . (Original) The computer-readable medium of claim 19 having stored thereon additional 
instructions, said additional instructions when executed by a computer for using hardware and 
software to perform edge profiling on a program, cause said computer to further perform: 

using software to insert edge profiling instructions and arrange profile data; 
executing the program; and 

using hardware to update profile phase transitions, and signal phase transitions. 

21) . (Original) The computer-readable medium of claim 20 having stored thereon additional 
instructions, said additional instructions when executed by a computer for using software to insert 
edge profiling instructions, cause said computer to further perform: 

modifying branch instructions to assign an identifier to one or more profiled 
edges, and to assign a value to an edge selection field. 

22) . (Original) The computer-readable medium of claim 2 1 having stored thereon additional 
instructions, said additional instructions when executed by a computer for using software to insert 
edge profiling instructions, cause said computer to further perform: 
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inserting a profile identifier instruction; when the profiled edge does not have a 
branch instruction, an initialize profile instruction, and a set offset 
instruction. 

23) . (Original) The computer-readable medium of claim 20, having stored thereon additional 
instructions, said additional instructions when executed by a computer for using hardware, cause 
said computer to further perform translating edge profiling instructions into profile update 
operations. 

24) . (Original) The computer-readable medium of claim 22 having stored thereon additional 
instructions, said additional instructions when executed by a computer, cause said computer to 
further perform: 

loading a profile information register with a base address, an offset value, a 
trigger-counter, and a flag. 

25) . (Original) The computer-readable medium of claim 23 having stored thereon additional 
instructions, said additional instructions when executed by a computer, cause said computer to 

further perform: 

intercepting with the hardware the profiling instructions; 

generating a profile update operation; and 

updating profile counters. 

26) . (Previously Presented) The computer-readable medium of claim 19 having stored thereon 
additional instructions, said additional instructions when executed by a computer for detecting 
profile phase transitions repeatedly, cause said computer to further perform: 

generating an interrupt signal by the hardware when the profile phase transition occurs. 
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27). (Previously Presented) The computer-readable medium of claim 26 having stored there 
additional instructions, said additional instructions when executed by a computer for detecting 
profile phase transitions-repeatedly, cause said computer to further perform: 
determining if a program edge is hot, comprising 

determining if the profiling instruction is executed, and 
updating profile counters associated with the profiling instruction; 
determining if a cold edge becomes a hot edge, comprising 
incrementing or decrementing trigger counters, and 
detecting if trigger counters overflow and underflow; and 
preventing a false phase transition by detecting trigger counters underflow. 
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